An Efficient Coded Multicasting Scheme Preserving the Multiplicative Caching Gain

Coded multicasting has been shown to be a promis- ing approach to significantly improve the caching performance of content delivery networks with multiple caches downstream of a common multicast link. However, achievable schemes proposed to date have been shown to achieve the proved order-optimal performance only in the asymptotic regime in which the number of packets per requested item goes to infinity. In this paper, we first extend the asymptotic analysis of the achievable scheme in [1], [2] to the case of heterogeneous cache sizes and demand distributions, providing the best known upper bound on the fundamental limiting performance when the number of packets goes to infinity. We then show that the scheme achieving this upper bound quickly loses its multiplicative caching gain for finite content packetization. To overcome this limitation, we design a novel polynomial-time algorithm based on random greedy graph- coloring that, while keeping the same finite content packetization, recovers a significant part of the multiplicative caching gain. Our results show that the order-optimal coded multicasting schemes proposed to date, while useful in quantifying the fundamental limiting performance, must be properly designed for practical regimes of finite packetization.Comment: 6 pages, 7 figures, Published in Infocom CNTCV 201

A new subfamily of fungal subtilases: structural and functional analysis of a Pleurotus ostreatus member

Pleurotus ostreatus produces several extracellular proteases which are believed to be involved in the regulation of the ligninolytic activities of this fungus. Recently, purification and characterization of the most abundant P. ostreatus extracellular protease (PoSl) have been reported. The sequence of the posl gene and of the corresponding cDNA has been determined, allowing the identification of its pre- and pro-sequences. A mature protein sequence has been verified by mass spectrometry mapping, the N-glycosylation sites have been identified and the glycosidic moieties characterized. Mature PoSl shows a cleaved peptide bond in the C-terminal region, which remains associated with the catalytic domain in a non-covalent complex. Reported results indicate that this enzyme is involved in the activation of other P. ostreatus secreted proteases, thus suggesting its leading role in cascade activation mechanisms. Analyses of the PoSl sequence by homology search resulted in the identification of a DNA sequence encoding a new protease, homologous to PoSl, in the Phanerochaete chrysosporium genome. A new subgroup of subtilisin-like proteases, belonging to the pyrolysin family, has been defined, which includes proteases from ascomycete and basidiomycete fungi

Record of Jurassic mass transport processes through the orogenic cycle: Understanding chaotic rock units in the high-pressure Zermatt-Saas ophiolite (Western Alps)

The eclogite facies Zermatt-Saas ophiolite in the Western Alps includes a composite chaotic unit exposed in the Lake Miserin area, in the southern Aosta Valley region. The chaotic unit is characterized by a block-in-matrix texture consisting of ultramafic clasts and blocks embedded within a carbonate matrix. This unit overlies massive serpentinite and ophicarbonate rocks and is unconformably overlain by layered calcschist. Despite the effects of subduction and collision-related deformation and metamorphism, the internal stratigraphy and architecture of the chaotic unit are recognizable and are attributed to different types of mass transport processes in the Jurassic Ligurian-Piedmont Ocean. This finding represents an exceptional record of the preorogenic history of the Alpine ophiolites, marked by different pulses of extensional tectonics responsible for the rough seafloor topography characterized by structural highs exposed to submarine erosion. The Jurassic tectonostratigraphic setting envisioned is comparable to that observed in present-day magma-poor slow- and ultraslow-spreading ridges, characterized by mantle exposure along fault scarps that trigger mass transport deposits and turbiditic sedimentation. Our preorogenic reconstruction is significant in an eclogitized collisional orogenic belt in which chaotic rock units may be confused with the exclusive product of subduction-related tectonics, thus obscuring the record of an important preorogenic history. \ua9 2017 Geological Society of America

Modeling the impact of on-line navigation devices in traffic flows

International audienceWe consider a macroscopic multi-population traffic flow model on networks accounting for the presence of drivers (or autonomous vehicles) using navigation devices to minimize their instantaneous travel cost to destination. The strategic choices of each population differ in the degree of information about the system: while part of the agents knows only the structure of the network and minimizes the traveled distance, others are informed of the current traffic distribution, and can minimize their travel time avoiding the most congested areas. In particular, the different route choices are computed solving eikonal equations on the road network and they are implemented at road junctions. The impact on traffic flow efficiency is illustrated by numerical experiments. We show that, even if the use of routing devices contributes to alleviate congestion on the whole network, it also results in increased traffic on secondary roads. Moreover, the generalized use of real-time information can even deteriorate the efficiency of the network

Solving biclustering with a GRASP-like metaheuristic: two case-study on gene expression analysis

The explosion of "omics" data over the past few decades has generated an increasing need of efficiently analyzing high-dimensional gene expression data in several different and heterogenous contexts, such as for example in information retrieval, knowledge discovery, and data mining. For this reason, biclustering, or simultaneous clustering of both genes and conditions has generated considerable interest over the past few decades. Unfortunately, the problem of locating the most significant bicluster has been shown to be NP-complete. We have designed and implemented a GRASP-like heuristic algorithm to efficiently find good solutions in reasonable running times, and to overcome the inner intractability of the problem from a computational point of view. Experimental results on two datasets of expression data are promising indicating that this algorithm is able to find significant biclusters, especially from a biological point of view

Pre-Orogenic Tectonostratigraphic Evolution of the European Distal Margin-Alpine Tethys Transition Zone in High-Pressure Units of the Southwestern Alps

Geological mapping, stratigraphic observations, and U/Pb dating allow reconstructing the pre-orogenic setting of the transition zone between the distal European passive margin and the Alpine Tethys in the southwestern Alps. Although convergent tectonics overprinted the syn-rift Jurassic tectonic features, our data document an articulated Jurassic physiography. From the distal European passive margin oceanward, we distinguished: the Dronero Unit (the southernmost Dora Maira massif), represents a continental margin composite basement wherein monometamorphic metasediments are interlayered with Late Permian (253.8 ± 2.7 Ma) metavolcanic rocks; the Sampeyre Unit, represents a structural high consisting of Lower Triassic Verrucano-facies siliciclastic metasediments unconformably sealed by Cretaceous calcschist bearing Globotruncana sp.; the Maira Unit, corresponds to a Middle Triassic platform succession detached from the Sampeyre Unit; the Grana Unit, corresponds to a Late Triassic–Late Jurassic platform to basin succession; the Queyras Schistes Lustrès Complex, represents the ocean basin succession. Tectonic slices of Cambrian (513.9 ± 2.7 Ma) metadiorite hosted in the Valmala Shear Zone, separating the Dronero Unit from the underlying (U)HP units of the Dora Maira massif, suggests a potential pre-Alpine activation of the shear zone

Sequencing of NOTCH1, GATA5, TGFBR1 and TGFBR2genes in familial cases of bicuspid aortic valve

BACKGROUND: The purpose of our study was to investigate the potential contribution of germline mutations in NOTCH1, GATA5 and TGFBR1 and TGFBR2 genes in a cohort of Italian patients with familial Bicuspid Aortic Valve (BAV). METHODS: All the coding exons including adjacent intronic as well as 5(′) and 3(′) untranslated (UTR) sequences of NOTCH1, GATA5, TGFBR1 and TGFBR2 genes were screened by direct gene sequencing in 11 index patients (8 males; age = 42 ± 19 years) with familial BAV defined as two or more affected members. RESULTS: Two novel mutations, a missense and a nonsense mutation (Exon 5, p.P284L; Exon 26, p.Y1619X), were found in the NOTCH1 gene in two unrelated families. The mutations segregated with the disease in these families, and they were not found on 200 unrelated chromosomes from ethnically matched controls. No pathogenetic mutation was identified in GATA5, TGFBR1 and TGFBR2 genes. CONCLUSIONS: Two novel NOTCH1 mutations were identified in two Italian families with BAV, highlighting the role of a NOTCH1 signaling pathway in BAV and its aortic complications. These findings are of relevance for genetic counseling and clinical care of families presenting with BAV. Future studies are needed in order to unravel the still largely unknown genetics of BAV